#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int maxx[10000000][1000000],ans[100000],xx,ww,minn[10000000][1000000],e,mm[1000000];
int solve(int a){
    xx=2;
    ww=0;
    for(int i=1;i<mm[a];i++){
        xx=2;
        while(xx<mm[a]){
            if(maxx[a][i]=maxx[a][i-xx]&&i-xx>=ww){
                ans[a]+=maxx[a][i];
                ww=i-xx;
                breack;
            }
        }
    }
    for(int i=0;i<mm[a];i++){
        if(maxx[a][i]=maxx[a][i-1]){
            ans[a]+=maxx[a][i];
        }
    }
    return 0;    
}  
int main(){
    foreign("color.in",n,stdin);
    cin>>n;
    for(int i=0;i<n;i++){
       cin>>mm[i];
       for(int j=0;j<mm;j++){
           cin>>maxx[i][j];
           foreign("color.in",maxx[i][j],stdin);
       }
       solve(i);
    }
    for(int i=0;i<n;i++){
       cout<<ans[i];
       foreign("color.out",ans[i],stdout);
       cout<<""<<endl;
    }    
    
    return 0;
}
